package cm.unit4.theme2;

import cm.commom.TreeNode;

public class IsSymmetrical {

    boolean isSymmetrical(TreeNode pRoot) {
        return isSymmetrical(pRoot,pRoot);
    }

    // 不要局限于题面 只想着一棵树
    boolean isSymmetrical(TreeNode pRoot1,TreeNode pRoot2) {
        if (pRoot1==null && pRoot2==null){
            return true;
        }

        if (pRoot1!=null && pRoot2!=null){
            if (pRoot1.val==pRoot2.val){
                return isSymmetrical(pRoot1.right,pRoot2.left);
            }
            return false;
        }

        return false;
    }
}

